Evolving Wavelets Using a Coevolutionary Genetic Algorithm and Lifting
نویسندگان
چکیده
Finding a good wavelet for a particular application and type of input data is a difficult problem. Traditional methods of wavelet design focus on abstract properties of the wavelet that can be optimized analytically but whose influence on its real-world performance are not entirely understood. In this paper, a coevolutionary genetic algorithm is developed that searches the space of biorthogonal wavelets. The lifting technique, which defines a wavelet as a sequence of digital filters, provides a compact representation and an efficient way of handling necessary constraints. The algorithm is applied to a signal compression task with good results.
منابع مشابه
Evolving Neural Networks with Collaborative Species
We present a coevolutionary architecture for solving decomposable problems and apply it to the evolution of artificial neural networks. Although this work is preliminary in nature it has a number of advantages over non-coevolutionary approaches. The coevolutionary approach utilizes a divide-and-conquer technique in which species representing simpler subtasks are evolved in separate instances of...
متن کاملInteger Wavelet Transforms using the Lifting Scheme
Due to its good decorrelating properties, the wavelet transform is a powerful tool for signal analysis. The lifting scheme is an efficient algorithm to calculate wavelet transforms and it allows for the construction of second-generation wavelets. Furthermore it can easily be converted to an integer transform, which is of great importance for multimedia applications. We show how the lifting sche...
متن کاملRepresentation of Image Data by New Lifting based Biorthogonal Wavelets and Its Application to Lossless Compression
In this paper an attempt has been made to derive the lifting scheme for a set of new bi-orthogonal wavelets and apply on image compression. Four new bi-orthogonal wavelets are designed by taking different basis functions which are selected so as to capture the sharp edges which are common in images. For these classical wavelets, lifting versions are calculated and presented in this paper. The l...
متن کاملImage Compression using Classical and Lifting based Wavelets
In this paper the use of classical and lifting based wavelets for image compression was presented. Both classical and lifting based wavelets are considered. Classical wavelets considered in this work are Haar wavelet, Daubechie wavelet, Coiflet wavelet, Biorthognal wavelet, Demeyer wavelet, and Symlet wavelet. Lifting based wavelet transforms considered are (5,3) and (9,7). Large number of imag...
متن کاملEvaluation of Strategies for Co-evolutionary Genetic Algorithms: Dlcga Case Study
Dafo, a multi-agent framework dedicated to distributed coevolutionary genetic algorithms (CGAs) is used to evaluate dLCGA, a new dynamic competitive coevolutionary genetic algorithm. We compare the performance of dLCGA to other known classes of CGAs for the Inventory Control Parameter optimization problem (ICP) and in particular show how it improves the results of the static version of LCGA. IN...
متن کامل